package leedcode_path.贪心算法;

import java.util.Arrays;
import java.util.LinkedList;

public class 排列身高 {
    public int[][] reconstructQueue(int[][] people) {
        Arrays.sort(people,(a,b)->{
            if (a[0]==b[0]) return a[1]-b[1];
            else return b[0]-a[0];
        });
        LinkedList<int[]> que = new LinkedList<>();
        for (int[] i:people
             ) {
            que.add(i[1],i);
        }
        return que.toArray(new int[people.length][]);

    }
}
